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Abstract. We study symmetric random walks on finitely generated groups of orientation- 
preserving homeomorphisms of the real line. We establish an oscillation property for the 
induced Markov chain on the line that implies a weak form of recurrence. Except for a 
few special cases, which can be treated separately, we prove a property of "global stability 
at a finite distance": roughly speaking, there exists a compact interval such that any two 
^ trajectories get closer and closer whenever one of them returns to the compact interval. 

(T^ The probabilistic techniques employed here lead to interesting results for the study of group 

actions on the line. For instance, we show that under a suitable change of the coordinates, 
I— I the drift of every point becomes zero provided that the action is minimal. As a byproduct, 

we recover the fact that every finitely generated group of homeomorphisms of the real line 
is topologically conjugate to a group of (globally) Lipschitz homeomorphisms. Moreover, 
we show that such a conjugacy may be chosen in such a way that the displacement of each 
^ element is uniformly bounded. 

(N 1 Introduction 
> 
o 

In this article, we study symmetric random walks on finitely generated groups of 
^ (orientation-preserving) homeomorphisms of the real line. The results presented here 

^ fit into the general framework of systems of Iterated Random Functions [4J. However, 

O besides the lack of compactness of the phase space, there is a crucial point that sepa- 

^ rates our approach from the classical ones — the complete absence of any hypothesis of 

^ contraction. So to carry out our study, we need to use some extra structure, and this 

• ^ is provided by the natural ordering of the real line. In this direction, the results herein 

^ are also closely related to [H], where general Markov processes on ordered spaces are 

d examined. However, since we only consider symmetric measures, there is no zero drift 

condition required for our processes, unlike [H] where this is a crucial assumption. In 
fact, one of our main results is that when the action is minimal, an appropriate change 
of coordinates on the real line makes the drift of every point equal to zero. This follows 
from a reparametrization that utilizes the stationary measure and a straightforward 
argument that employs the one-dimensional structure of the phase space in a decisive 
manner. 

It is quite remarkable that, in presence of the linear order structure, we recover 
several phenomena that in more complex phase spaces are very specific to particular 
classes of groups. For instance, in pQ, M. Babillot, P. Bougerol and L. Elie consider 
random walks on the group of affine homeomorphisms of R" in the difficult case where 
the logarithm of the expansion rate vanishes in mean. In this situation, they show 
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the existence of an infinite Radon measure that is invariant by the transition operator, 
and for the case where the Lebesgue measure is not totally invariant, they establish 
a property of "global stability at a finite distance": any two trajectories get closer 
and closer whenever one of them returns to a fixed compact set. Using this property, 
they obtain the uniqueness of the stationary measure (up to a constant multiple). It 
turns out that three of our main results here are analogues of these facts for groups of 
homeomorphisms of the real line. Furthermore, these results are also analogous to — 
though much more elaborate than — the previously established results for groups of 
circle homeomorphisms (see for instance [HI §5.1]). As in the case of [B], the proofs here 
involve a prior study of the general structure of the associated dynamics, which is the 
core of this paper. 

The motivation for studying groups of homeomorphisms of the real line comes 
from many sources. Algebraically, these groups are characterized by the existence of 
a left-invariant total order [7j, which fits into well developed and quite formal theories 
|13j . More recently, many results about groups acting on the real line or the circle 
have focused on the relation with "Rigidity Theory", a kind of nonlinear version of 
Representation Theory where one seeks to understand the nature of the obstructions 
to the existence of (faithful) group actions on specific phase spaces (see [10] for a survey 
of these ideas). In this direction, it is conjectured that some particular groups, like 
groups with Kazhdan's property (T) or lattices in higher-rank simple Lie groups, do 
not act on the real line (or equivalently, are not left-orderable). We strongly believe 
that our probabilistic approach opens new and promising avenues of study that bear 
the potential to yield important results in the investigation of these and many other 
open questions concerning left-orderable groups. 



2 A description of the results 

Let G be a group of orientation preserving homeomorphisms of the real line. In 
this work, we will always assume that G is countable and equipp it with the discrete 
topology; in some cases, we will assume that it is finitely generated. Moreover, we 
will assume throughout that the action of G is irreducible, that is, there are no global 
fixed points. Otherwise, one may consider the action the connected components of the 
complement of the set of these global fixed points (on each of these components, the 
action is irreducible). 

Let /i be a probability measure on G that is symmetric, that is, fi{g) = ^i{g~^) holds 
for all g & G. We will always assume that G is generated by the support of /x. Although 
some of our results apply to the case where this support is infinite countable, we restrict 
our discussion to the case where it is finite. We then consider the random walk induced 
by /X as a Markov process on the real line. In ^ the recurrence properties of this process 
are studied. We first prove that almost every trajectory oscillates between — oo and 



+00 (Proposition 4.2). Moreover, there exists a compact interval K such that these 



trajectories pass through K infinitely many times (Theorem 4.3). Using standard 



arguments a la Chacon-Orstein, this allows us to show the existence of a stationary 



Radon measure on the line (Theorem 5.1). 



In ^ general properties of the stationary measures are examined. If the atomic 
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part of the stationary measure is nontrivial, then it is supported on the union of discrete 
orbits and is totally invariant (Lemma 6.2 and Lemma 6.3). If there are no discrete 
orbits, there exists a unique minimal nonempty closed invariant set M that is the 
support of any stationary measure (Proposition 6.1 and Lemma 6 . 4| ) . Furt her more , 
the stationary measure is unique up to a constant factor (Theorem 6.5). This result 
follows from an argument due to S. Brofferio in [2] and a non-divergence property for 



the trajectories of the Markov process established in Lemma 6.6 



In ^ we obtain the property of global stability at a finite distance provided that 
no invariant Radon measure exists and G is not centralized by any homeomorphism 
without fixed points. Roughly speaking, this last condition means that the action does 
not appear as the lift of an action on the circle. If this is not the case, a weak form of 
the contraction property is established (all of this is summarized in Theorem 7.2). 

In [jsj we provide a connection to the beautiful work |8], where Y. Derrienic studies 
Markov processes on the real line satisfying E(Xf) = x for large values of For 
every finitely generated group of homeomorphisms of the real line acting minimally, we 
produce a coordinate change for which the Derrienic property (E(X^) = x) holds for 
every x G R (Theorem 8.1). This is done by appropriately integrating the associated 
stationary measure. A careful analysis of the invariant Radon measure is carried out 
before establishing this result. In particular, we prove that the measure is infinite on 
every unbounded interval (Lemma 4.1). As a consequence of the existence of these 
Derriennic coordinates, we recover a rather surprising fact: every finitely generated 
group of homeomorphisms of the real line is topologically conjugate to a group of Lips- 
chitz homeomorphisms (Theorem 8.5). (This result also follows from the (probabilistic) 
techniques introduced in [6|.) Moreover, we show that such a conjugacy may be taken 
so that the displacement function x t— ?■ g{x) — x becomes bounded uniformly in x for 
all g e G. 



3 Notation 

Let {Qu} be a sequence of i.i.d. Homeo^(R)-valued random variables, whose distri- 
bution is a symmetric measure fi. The left random walk on IIomeo'''(R) is defined by 
the random variables 

/n := fl-n O ■ ■ ■ Ofi-l- 

More precisely, let G be the group generated by the support of fi and consider the 
probability space Q := (G^,/!*^^). Then gn is defined to be the n-th coordinate of 
uj E Q. The group G is assumed to be countable, and in fact, G will be finitely 
generated in most cases. 

We introduce the Markov chain X on the real line, that is, for any x G R and any 
non-negative integer n, 

:= Ux). 

Let Cf,(R) and Cc(R) denote the spaces of continuous bounded functions and compactly 
supported continuous functions, respectively. Let P : Cb(R) — ?■ C;,(R) be the transition 
operator, defined as usual by 



P{ip){x) :=E(y,(Xn), 
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where ip G Cb(R) and x G R. The operator P acts by duahty on the set of finite 
measures on the real fine, and if is finitely supported, P preserves Cc(R) and hence 
acts by duality on the set of Radon measures. 

It should come as no surprise that in the investigation of a group action on the real 
line, one is led to study the action on the components of R \ Fix(G). On any such 
component, no global fixed point exists, and so, we may (and we always will) assume 
that the action is irreducible, that is, for every a; G R there exists a. g & G such that 
g{x) ^ X. If /i is a symmetric probability measure on Homeo^(R), then we will say 
that /i is irreducible if the group generated by its support satisfies this property. 



4 Recurrence 

In this section, we establish the recurrence of the Markov chain X when the measure 
/i is irreducible, symmetric, and has finite support. We begin with a lemma that extends 

and ^ The proof is 

based on the Second Proof proposed in ^ (for a proof based on the First Proof therein, 
see [7]). 

Lemma 4.1. Let n be a countably supported, irreducible, symmetric probability measure 
on the group Homeo'''(R). Then any non-vanishing P -invariant Radon measure v on 
the real line is bi-infinite (i.e. z/(x, oo) = oo and z/(— oo,x) = oo, for all x G R^. 

Proof. Suppose that there exists an x G R such that z/(a;, oo) < oo. Since the action 
is irreducible, for every y G R, there is an element g E G such that g{x) < y. Select 
n > such that fi*"'{g~^) > and then observe that 

u{y,oo) < u{g{x),oo) < ^ u{x,oo) < oo. 

This argument implies that v{y,oc) < oo for all ?/ G R. 

Now let / : R — 7- (0, oo) be the function defined by /(x) := u{x,oo). Since is 
symmetric, this function is harmonic on the orbits. Fix a real number A satisfying 
< A < z/(— oo, oo) and then let h := max(0, A — f). The function h is subharmonic, 
that is, h < P{h). Moreover, it vanishes on a neighborhood of — oo and is bounded on 
a neighborhood of oo. This implies that h is i/-integrable, and since / Phdv = J hdu, 
the function h must be P-invariant u-a.e. Now a classical lemma in [llj asserts that a 
measurable function which is in -L^(R, u) and P-invariant must be G-invariant almost 
everywhere. Thus, h is constant on almost every orbit. However, this is impossible 
since every orbit intersects every neighborhood of — oo (where h vanishes) and of oo 
(where h is positive). This contradiction establishes the desired result. □ 



[U Proposition 5.7] (see also [9]) and that will be crucial in ^6.1 



Proposition 4.2 (Oscillation). Let fi be a countably supported, irreducible, symmetric 
probability measure on Homeo^(R). Then for every x G R, almost surely we have 

limsupX^ = +00 and liminf = — oo. 

n— >oo n—>-oo 
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Proof. Given points A and x on the real line, let 

Pa{x) := P{ limsupX^ > A}. 

n—>OD 

Since G acts by orientation-preserving homeomorphisms, for each x < y we have 
{{gn)n e I limsupX^ > A} C {(^n)„ e G^ I limsupX^ > A}. 

n— >oo n— >oo 

In particular, pa{x) < PA^y), that is, pa is non-decreasing. Moreover, since pa is the 
probability of the tail event 

{ limsupX^' > A} 

n—^oo 

and X is a Markov chain, pa is harmonic: for every x G R and every integer n > 0, 

Pa{x)=E{pa{X:^)). 

We would like to think of pa as the distribution function of a finite measure on R. 
Since this is possible only if pA is continuous on the right, we are led to consider the 
right-continuous function 

pj{x) := lim PAiy)- 

y^x, y>x 

This function is still non-decreasing, hence there exists a finite measure i> on H such 
that for all x < y, 

iy{x,y] = pXiy) -pa{,x). 

Since pa is harmonic and G acts by homeomorphisms, the function pX must be har- 
monic. Thus V is also harmonic, and furthermore, the measure v is P-invariant since 
H is symmetric. Now recall that Lemma 4.1| implies that any P-invariant finite mea- 
sure vanishes identically (see also [01 Proposition 5.7]), and therefore, = and pa is 
constant. The 0-1 law can be applied here to conclude that (for any fixed ^4) either 
Pa{x) = or pa{x) = 1. 

Let us now show that pa equals to 1 for any A. Indeed, fix any xq > A. Then, for 
any g G Homeo'''(R), we have either g{xo) > xq, or g~^{xo) > xq, and hence, due to 
the symmetry of measure /i, for every n the inequality > xq holds with probability 
at least 1/2. It is easy then to see that 

PA = Pa{xo) > limsupP{X^o > a:o} > 1/2. 

n— >oo 

As we have already shown that pa is equal to or to 1, this implies that pa is identically 
equal to 1. 

The latter means that for every x G R, 

lim sup = -|-oo 

n—^oo 

holds almost surely. Analogously, for every x G R, almost surely we have 

liminf X^ = — oo. 

n— ^oo 

This completes the proof of the proposition. □ 
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We are now ready to prove the main result of this section. 

Theorem 4.3 (Recurrence). Let fi be a finitely supported, irreducible, symmetric prob- 
ability measure on Homeo'''(R). Then there exists a compact interval K such that, for 
every x, almost surely the sequence (X^) intersects K infinitely often. 

Proof. Consider an interval K = [A, B], where A < B are points in the real line such 
that for every element g of the support of /i, we have g{A) < B. By Proposition 



4.2, for every x G R, almost surely the sequence (X^) will pass from (— oo,y4] to 
[5, +oo) infinitely often. Now the desired conclusion follows from the observation that 
the choices of A and B imply that every time this happens, {X^} must traverse the 
interval K. □ 



5 Existence of a stationary measure 

An important consequence of the previous result is the existence of a P-invariant 
Radon measure on the real line. 

Theorem 5.1 (Existence of a P-invariant measure). Let fi be a finitely supported, 
irreducible, symmetric probability measure on Homeo'''(R) and let P be the associated 
transition operator. Then there exists a P-invariant Radon measure on the real line. 

Proof. Fix a continuous compactly-supported function ^ : R — t- [0, 1] such that ^ = 1 
on K. For any initial point x, let us stop the process at a random stopping time 
T = T{w) chosen in a Markovian way so that, for all n G N, 

F{T = n + l\T>n) = ax:^,). 

In other words, after each iteration of the initial random walk, when we arrive at some 
point y = X^j^^ we stop with the probability ^(y), and we continue the iterations with 
probability 1 — ^(y). 

Denote by the random stopping point , and consider its distribution 
(notice that T is almost surely finite since the process X^ almost surely visits K and 
,^ = 1 on K). Due to the continuity of ^, the measure p^ on R depends continuously (in 
the weak topology) on x. Therefore, the corresponding diffusion operator P^ defined 
by 

P^((^)(x)=E((^(y-))= / ^{y)dp^[y) 

acts on the space of continuous bounded functions on R, and hence it acts by duality 
on the space of probability measures on R. Notice that for any such probability 
measure, its image under P^ is supported on K := supp(^). Thus, applying the Krylov- 
Bogolubov procedure of time averaging (and extracting a convergent subsequence), we 
see that there exists a P^-invariant probability measure uq. 

To construct a Radon measure that is stationary for the initial process, we proceed 
as follows. For each point x G M, let us take the sum of the Dirac measures supported 
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in its random trajectory before the stopping moment T. In other words, we consider 
the "random measure" mx{uj) := ^Tio^~^5x^- We then consider its expectation 




as a measure on R. Finally, we integrate with respect to the measure on x, 
thus yielding a Radon measure u := J rnxdv^^x) on R. Formally speaking, for any 
compactly supported function /, we have 



x). (1) 



Notice that the right hand side expression of ([T]) is well-defined and finite. Indeed, 
there exist G N and po > such that with probability at least po a trajectory 
starting at any point of supp(/) hits K in at most steps. Thus, the distribution of 
the measure mx{w) on supp(/) (the number of steps that are spent in supp(/) until the 
stopping moment) has an exponentially decreasing tail. Thus, its expectation is finite 
and bounded uniformly on x G supp(/), which implies the finiteness of the integral. 

Now, let us check that the measure u is P-invariant. Let us first rewrite the measure 
u. To do this, notice that using the full probability formula, one can check that the 
measure equals 

n n 
n>0 gi,...,gn&G j=l j=l 

Thus, 

g&G 

(n n 
E E Hf^(9j)-Yl[^-^{9j°---°9i{x))]-Sg„o-o9^{x) 
n>0 gi,...,g„eG j=l j=l 

(n \ n 

M ■Y[K9j) \ ■Y[[^-^{9j°---° 9l{x))] ■ gJg^o-og,{x) 

/n+l \ (n+l)-l 

n>0 c/i,...,g„,g„+iGG \i=l / j=l 

In the same way as before, one can check that the last expression equals the expectation 
of the random measure Ylj'!=i ^x-^- In this sum, we are counting the stopping time, but 
not the initial one, and therefore 

Pm^ = mx — Sx + E(5ya:). 
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Integration with respect to uq yields 



j m^dz/o(x)^ 









/ diyo{x) - / 5^ du^ix) + / E((5y^) duoi^x) = z/ - z/q + P^z/q. 
Jr Jr 

Since z/q is P^-invariant, we finally obtain Pv = u, as we wanted to show. □ 

6 Properties of P-invariant measures 

This section is devoted to the study of the properties of the P-invariant Radon 
measures constructed in Section |4j The following topological fact is well-known; we 
recall its proof for completeness. 

Proposition 6.1. Let G be a finitely generated, irreducible group of homeomorphisms 
of the real line. Then either G carries a discrete orbit or there is a unique mini- 
mal nonempty closed G-invariant set M. In the latter case, the closure of every orbit 
contains M. 

Proof. Let be a compact interval that intersects every orbit; the existence of such 
an interval follows from the proof of Theorem |4.3 Let £ be the family of nonempty 



compact subsets X of K such that X = (GX) fl K. If {X\, A e A} is a chain (with 
respect to inclusion) in £, then Xa := f]x^\ also belongs to £. By Zorn's lemma, £ 
has a maximal element Xq. Notice that M := GXq is a nonempty minimal G-invariant 
closed subset of the real line. When M is not a discrete set, every point of M is an 
accumulation point and M is locally compact. Hence, there are only two possibilities 
when G has no discrete orbits — either M = R or M is locally homeomorphic to a 
Cantor set. In the first case, the proposition is proved. In the second case, the orbit 
of every point of M is dense in M. We will now prove that the closures of orbits of 
points in R\M contain M; this will establish the uniqueness of the set M. Let G be an 
arbitrary connected component of R \ M. Then G is bounded and its right endpoint r 
belongs to M. Therefore, there is a sequence of elements Qn & G such that gnij) tends 
to r as n tends to infinity and 5'ra(r) ^ r for every n (otherwise, the set of accumulation 
points of the orbit of r would be a closed G-invariant set strictly contained in M). Now 
gn{C) tends uniformly to r as tends to infinity. Since the closure of the orbit of r 
equals M, this shows that the closure of the orbit of any point in G contains M. □ 



If there is a discrete orbit, then the counting measure on it is a Radon measure 
that is G-invariant. In particular, it is also P-invariant for any probability measure n 
on G. The next two lemmas provide converses to this fact. 

Lemma 6.2. Let ^ be a symmetric probability measure on Homeo^(R) whose support 
is finite and generates an irreducible group G. Let v be a P-invariant Radon measure 
on the real line. If there is a discrete orbit, then v is supported on the union of discrete 
orbits and is totally invariant. 
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Proof. If there is a discrete orbit O, it can be parametrized by Z and then the action 
of G on O is by integer translations. In this situation, the normal subgroup formed 
by the elements acting trivially on O is recurrent by Polya's theorem [TH]. Let fi^ be 
the (symmetric) measure on obtained by balayage of n to G^. Observe that the 
restriction of u to each component C of R \ O is a finite measure that is invariant for 



the Markov chain induced by /i^ on C. It now follows from Lemma 4.1 (or from |6l 
Proposition 5.7]) that this measure is supported on Fix(G'^) fl C, the set of global fixed 
points for the group G^ contained in the closure of G. As a consequence, G acts by 
"integer translations" on the support of u, which consists of discrete orbits. To see 
that u is invariant, notice that for each atom a; G R, the function g i— )■ i/((7(x)) viewed 
as a function defined on G/G^ ~ Z is harmonic and positive, and hence, constant. □ 

Lemma 6.3. Let fi be a symmetric probability measure on IIomeo'*'(R) whose support 
is finite and generates an irreducible group G. Let u be a P -invariant Radon measure 
on the real line. If the atomic part z/^ of v is nontrivial, then it is supported on a union 
of discrete orbits. 

Proof. Let x G R be a point such that z/(x) > 0. Let O = G{x) be the orbit of 
X endowed with the discrete topology, and let u be the measure on O defined by 
V{y) := ^{y). Then z7 is an invariant measure for the Markov process induced by yU on 
O. 

Let L be an arbitrary compact interval containing the compact interval K con- 



structed in the proof of Theorem 4.3 and let i? := L fl O. We want to show that R is 



finite. To do this, first observe that i? is a recurrent subset of O, by Theorem 4.3 Let 
Y be the Markov chain on R defined by the first return of X to R. This Markov chain 
is symmetric, because X is symmetric. Moreover, the restriction of 1/ to i? is invariant. 
Now since 'Yly^R^'^iv) < there must be an atom y E R such that V{y) is maximal. 
The Py-invariance of V^fi and the symmetry of the transition probabilities py(-, ■) yield 

^Pviy, z)v{z) = ^pY{z,y)u{z) =V{y). 

The maximum principle now implies that z7(z) = V{y) for all z E O. Thus, all the 
atoms of V contained in R have the same mass, hence there is only a finite number of 
them. In particular, this argument shows that O is discrete. □ 



Next we consider the case where G has no discrete orbits. As in Proposition |6.1 
let M be the unique nonempty minimal G-invariant closed subset of the real line. 

Lemma 6.4. Let fi be an irreducible, symmetric measure on Homeo'''(R) whose support 
is finite and generates a group G without discrete orbits on the real line. Then any 
P -invariant Radon measure is supported on M. 

Proof. Let u he a P-invariant Radon measure on the real line. The measure u is 
quasi-invariant by G, because for all h in the support of /x we have 



10 



Symmetric random walks on Homeo^(R) 



So the support of z/ is a closed G-invariant subset of the real line, and hence, it contains 
M. Therefore, it suffices to verify that u does not charge any component of M'^. If 
is nonempty, we may collapse each connected component of M'^ to a point, thus 
obtaining a topological real line carrying a G-action for which every orbit is dense. 
The P-invariant measure u can be pushed to a P-invariant Radon measure z7 for this 
new action. If a component of M*^ has a positive charge, then u has atoms. By 
Lemma 6^, this implies that the G-action cannot be minimal after the collapsing, 
which is a contradiction. We thus conclude that the original P-invariant measure u 
does not charge the components of M"^, and so, u must be supported on M. □ 



6.1 Uniqueness of the P-invariant Radon measure 

When the action of G possesses discrete orbits, we know that every stationary 
Radon measure must be G-invariant; however, two such measures may be supported 
on different orbits. We now establish the uniqueness (up to a scalar factor) of the 
stationary measure in the case where G is a finitely generated, irreducible subgroup 
of Homeo'''(R) without discrete orbits. Recall that, in this case, there exists a unique 
minimal closed G-invariant set M, and the orbit of every point in M is dense in M (see 



Proposition 6.1 ). 



Theorem 6.5. Let fi be a symmetric measure on IIomeo^(R) whose support is finite 
and generates an irreducible group G without discrete orbits. Then the P-invariant 
Radon measure v is unique up to a scalar factor, and its support is M. Moreover, for 
all continuous functions ■?/' with compact support, with v? > and f ip du > 0, and 
for every x e R, we have a.s. the convergence 

^PiXf) + ■ ■ ■ + ^{Xf,) JtPdu 



y,(Xf ) + ... + ^(X^) f^du 

as N tends to infinity. 



(2) 



For the proof of this theorem, we first consider the case when every G-orbit is dense. 
Let 1/ be a P-invariant measure. We know that u is fully supported and has no atoms. 



By Lemma 4.1, we may consider the distance d on the real line defined by 

d{x,y) := iy[x,y], x<y. 

Lemma 6.6. For any fixed number < p < 1 and all x, y, with probability at least p 
we have 

lim diX:,Xy)<^. 

n^oD 1 — p 

Proof. Since u is P-invariant, the sequence of random variables u H- (i(X^,X^) is a 
martingale. In particular, for every integer n > 1 we have 

E{diX:,Xyj) = d{x,y). 

By the Martingale Convergence Theorem, the sequence d{X^,Xy) converges a.s. to a 
non-negative random variable v{x,y). By Fatou's inequality, for every x < y we have 

E{vix,y)) < lim E(d(X;^,X^)) = d(x,y). 
The lemma then follows from Chebyshev's inequality. □ 
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We will combine the preceding lemma with an argument from [2]. For this, recall 
that a P-stationary measure u is said to be ergodic if every G-invariant measurable 
subset either has measure or its complement has measure 0. 



Lemma 6.7. Assume that the hypothesis of Theorem 6.5 are satisfied and that every 



G-orbit is dense. If v is an ergodic P -invariant Radon measure, then the convergence 
M) holds a.s. for every x G R. 



Proof. The diffusion operator acting on L^(R, z/) is a positive contraction. Moreover, 
because of the recurrence of the Markov process, this operator is conservative. We may 
hence apply the Chacon- Ornstein theorem |3], which together with the ergodicity of u 
shows that for i/-almost every point x G R and all functions ip,ip in Cc(R) such that 
if > and (f = 1 on the interval of recurrence K constructed in the proof of Theorem 



4.3 , we have almost surely 



(3) 



where Snip{x,u) := ip^X^) + ■ ■ ■ + ip{X^) (and similarly for Sn'^^x,^)). Let y G R 
and the functions (p, ip be fixed. We claim that, for any k > 1, with probability at 
least 1 — 1/ A; we have 



hm sup 



< 



k' 



(4) 



Sn(p{y,uj) J ^du 

This obviously implies that ^ holds almost surely. 

Since u has total support, one can find a point x generic in the sense of Q and 
sufficiently close to y so that d{x, y) < e. From Lemma 6.6 , with probability at least 1/2 
we have for all n sufficiently large, say n > rio(w), 

d{XlX:)<{k + l)e. (5) 

Now, as we already know that (with probability 1) 

Sni!{x,uj) _ ftpdu 

n^co Sn(p{x,Uj) J ip du' 

instead of estimating the difference in Q, it suffices to obtain estimates of the "relative 

Sn'llj{y,Uj) - Sni'{x,U 



errors 



and 



lim sup 



lim sup 



SnPix,Uj) 
SnP{y,Uj) - SnPix,Uj) 



< So(e) 



(6) 



(7) 



Sn(pix,Uj) 

in such a way that Si{e) — )■ and 62(e) ^ as e 0. 

Since the estimate ([T]) for p is a particular case of the estimate (|6]), we will only 
check ([6]). Now, ([s]) implies that 

\Sni^{y,Uj) - Sni'ix,Uj)\ < 

< mod{{k-\-l)e, tp) caid{no{u) <j<n \ either or is in supp'?/'}+2r;,o(w) max l^/^l 
< mod((/c + 1)£:, ip) card{j < n \ G U(k+i)s{^'^PP i^)} + const (cj). 
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Here, mod(-, tp) stands for the modulus of continuity of with respect to the distance d 
on the variable, and f/(fc4.i)£(supp ■?/') denotes the {k + l)e-neighborhood of the support 
of ip, again with respect to d. 

Let X be a continuous function satisfying < x ^ 1 and that is equal to 1 on 

^fc+i)e(supp '?/') and to outside f/(fc+2)e(supp ^Z'). We have 

card{j < n \ Xf E U(k+i)eisupptp)} < SnX{x,uj)- 

Thus 

Sn1p{y,Uj) - Sn1p{x,u) 



< 



< — ^ > mod{{k + l)e,^) ■ ^y— =: 6i{e). 

bn^[X,U) n^oo J ^ du 

(Notice here that we have applied the fact that, by our choice of x, the equality ^ 
holds for the functions x ^.nd (p.) Since mod((fc + l)e,ip) tends to as e — )■ and the 
quotient 

Jxd^ ^ '^(^(fc+2)£(suppy)) 
j ifdv ~ J vdu 

remains bounded, this yields 6i{6) — )■ as e — 0. □ 



It is now easy to finish the proof of Theorem 6^ in the case where all the G-orbits 
are dense. Indeed, given any two ergodic P-invariant Radon measures 1^1,1^2, for all 
X G R and all compactly supported, real-valued function ip, we have almost surely 

SN^^ix, 00) J ip dui 
SN'^ix, co) J ip dvi ' 

where i = 1,2. Thus, / ip dui = A/ ip du2, with A := / ip dui/ f ip dh'2- This proves 
that ui = \v2- The case of non-necessarily ergodic z/i, follows from standard ergodic 
decomposition type arguments. 



The proof of Theorem 6^ in the non-minimal case is more technical, because the 
argument of collapsing the connected components of the complement of the unique 
minimal invariant closed set M is delicate. Indeed, although this procedure induces a 
minimal action from which the uniqueness of the stationary measure (up to a scalar 
factor) may be easily deduced, establishing (|2]) is much more complicated, mainly due 
to the fact that, after collapsing, the functions -0,'^ are no longer continuous. Below 
we propose two different solutions to this problem. 



First proof of Theorem \6.5\ in the non-minimal case. As before, the main point con- 
sists in obtaining a good estimate of the form To do this, we fix Eq > 0, and 
we consider all the connected components of the complement of M over which the 
oscillation of ip is at least Eq. Since ip has compact support, there are only finitely 
many such components, say Ci,...,Cfc. Given ei > 0, let us consider a continu- 
ous function Xi satisfying < Xi ^ 1 and that is equal to 1 on each [/^^(Cj) and 
to outside IJif^2ei(Cj)- Now, take 62 > such that, if d{x,y) < 3e2, then either 
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lipi^x) — ip{y)\ < 2eo or x belongs to IJj^£i(C*i)- (The existence of such an 62 is easy 
to estabhsh.) Finally, let x be a continuous function satisfying < x ^ 1 aiid that is 
equal to 1 on the set 

Si := {x I there is ?/ G supp'?/' such that d{x,y) < 362} 

and to outside {x \ d{x,y) > 4,62 for all y G supp-?/^}. 

Notice that, although d is not a metric on the line, we still have that, if d{x^ y) < e, 
then with probability at least 1 — 1/k there is uqIu) such that, for all n > no{u), 

d{Xl,Xl)<{k + l)e. 

Fix e < 362/ {k + 1). Given ?/ G R, take a point x that is generic in the sense of ([s]) 
and such that d{x, y) < e. With probability at least 1 — l//c, we have 

n 

< const(w) + 2max |^| card{j < n | XJ G |J Ue^{Ci)} + 2eo card{j <n\X^ eSi}< 

i 

< const(aj) + 2 max l-i^l SnXi{.x, uj) + 2£q SnXi^j '^)- 
Dividing by Sn^p{x,ijj) and passing to the hmit, we obtain 

^^^^^ \SMxu;)-S^^iy,u)\ ^ 2 max |^| + 2.o 

j ^du ^ ^ J <^du 

To conclude, notice that the first term can be made arbitrarily small by taking ei very 
small, since the i/-measure of the set IJ^ Ci is zero. □ 



Second proof of Theorem 6^ in the non-minimal case. To obtain an estimate of the 
form (|6|, we collapse the connected components of M'^, thus obtaining a topological real 
line earring a minimal G-action. However, after collapsing, the functions ijj and (p are 
no longer continuous. To solve this problem, we consider a non-negative function ipi G 
Cc(R) that is positive on the recurrence interval K and is contant on each connected 
component of M'^. If we are able to estimate ^ but for ifi instead of 9? and for any 
function ip, then we will have 

Sni'iy,uj) _ Snipiy,uj)/Sn'fi{y,uj) ^ fifdu/ Jipi du _ Ji/jdu 

Sn(f{y,u}) Snf{y,uj)/S„(fi{y,uj) f^pdu/Jipidu J du' 

as we want to show. 

Fix 6 > 0. We leave to the reader the task of showing the existence of ipi,Xi in 
Cc(R) that are constant on each connected component of M'^ and satisfy: 

(i) |V^-^i|<Xi, 

(ii) Jxidiy < e. 
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Then using 

we obtain 

Snil>iy,uj) 



Sn<^i{y,oj) Sn'~Pi{y,oj) 



+ 



J ip du 



Sn(piiy,uj) J ipi du 



< 



< 



Snipiiy,uj) J i^i dv 



Sn(pi{y,uj) 
Sn^iiy,uj) 



f (fi du 
f ipi dp 



Sn'fiiy,uj) J v^i du 



Snfi{y,uj) 



+ 



+ 



Sn{ip - i'i)iy,uj) 



+ 



J {tpi - tp) dv 



Sn^i{y,uj) 



Sn(fi{y,uj) J ipi dv 



J (fii dp 
Jxi dv 



+ 2 



/ ipi di 



As in the minimal case, we have 



Sn'ipiiy.uj) J i)i dv 



Sn'fi{y,uj) J ^1 dv 



Since 



SnXiiy,(^) Ixidv 



JXi dv 



< 



J ifidv^ 



J ipi dv 

this shows the desired convergence 

Snipjy^uj) ^ fi'dv 

Sn<fi{y,uj) J ipi dv' 

thus finishing the proof. 



Sn'fi{y,uj) J ^1 dv 



□ 



7 Global stability at a finite distance 

We say that an irreducible subgroup G of Homeo'''(R) has the strong contraction 
property if there exists a compact interval L such that, for every compact interval /, 
there is a sequence of elements hn of G such that hn{I) C L for all n, and the diameter 
of hn{I) tends to zero as n tends to infinity. The group G has the weak contraction 
property if the property above holds for all compact intervals / of length less than 1. 

For example, every non-Abelian subgroup of the affine group has the strong contrac- 
tion property. In the opposite direction, the group Homeo (S^) of homeomorphisms 
of the real line commuting with the translation x H- x + 1 does not have the strong 
contraction property, since no interval of length greater than 1 can be contracted to an 
interval of length less than 1. However, this group has the weak contraction property. 

Recall that the action of a subgroup G C Homeo"^(R) is semi- conjugate to that of 
an homomorphic image G C Homeo """(R) if there exists a surjective, non-decreasing, 
continuous map D : R — )► R such that D{g{x)) = g{D{x)) for all x G R and all 
g E G, where g denotes the image of g under the homomorphism. (We have already 
met this situation in the proof of Lemma 6.4 ) The following result was obtained by 



Malyutin |l5j , although an analogous statement due to McCleary (see for instance [131 
Theorem 7.E]) was already known in the context of orderable groups. We include a 
proof for completeness. 
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Theorem 7.1. LetG be a finitely generated, irreducible subgroup 0/ Homeo"*" (R). Then 
one of the following possibilities occur: 

• G has a discrete orbit, 

• G is semi-conjugate to a minimal group of translations, 

• G is semi-conjugate to a subgroup of Homeo (S"*^) having the weak contraction 
property, or 

• G has the strong contraction property. 



Proof. Assume that there are no discrete orbits. By Proposition 6J^, there is a unique 
minimal nonempty closed G-invariant subset M. Now collapse each connected com- 
ponent of M'^ to a point to semi-conjugate G to a group G whose action is minimal. 
If G preserves a Radon measure, then after semi-conjugacy this measure becomes a 
G-invariant Radon measure of total support and no atoms. Therefore, G (resp. G) is 
conjugate (resp. semi-conjugate) to a group of translations. 

Now suppose that G has no invariant Radon measure. We claim that the action of 
G cannot be free. If the action was free, G would be conjugate to a group of translations 
by Holder's theorem (see either |T2] or |16]). Pulling back the Lebesgue measure by 
the semi-conjugacy would provide a G-invariant Radon measure, which is contrary to 
our assumption. So the action of G is not free. 

Let ^ G G be a nontrivial element having fixed points and let xq be a point in 
the boundary of Fix{g). Then there is a left or right neighborhood / of xq that is 
contracted to xo under iterates of either g or its inverse. By minimality, every x has 
a neighborhood that can be contracted to a point by elements in G. Coming back to 
the original action, we conclude that every x G R has a neighborhood that can be 
contracted to a point by elements in G. Since G is finitely generated, such a point can 
be chosen to belong to a compact interval L that intersects every orbit (compare with 



Theorem 4.3). 



For each x G R define T{x) G RU {+00} as the supremum of the y > x such that 
the interval [x, y) can be contracted to a point in L by elements of G. Then either 
T = +00, in which case the group G has the strong contraction property, or T{x) is 
finite for every x G R. In the last case, T induces a non-decreasing map T : R — )■ R 
commuting with all the elements in G. Since the union of the intervals on which T is 
constant is invariant by G, the minimality of the action implies that there is no such 
interval, that is, T is strictly increasing. Moreover, the interior of R \ T(R) is also 
invariant, hence empty because the action is minimal. In other words, T is continuous. 
All of this shows that T induces a homeomorphism of R into its image. Since the image 
of T is G-invariant, it must be the whole line. Therefore, T is a homeomorphism from 
the real line to itself. Observe that T{x) > x for any point x, which implies that T is 
conjugate to the translation x 1— )■ x + 1. After this conjugacy, G becomes a subgroup 

of Homeo (S^). This completes the proof. □ 



We now establish a probabilistic version of Theorem 7A_ Notice that in the first two 
cases given by this theorem, the Markov chain X induces a random walk on a (finitely 
generated) subgroup of the group of translations. In the other two cases, we establish 
the global stability at a finite distance. More precisely, we obtain the following result. 
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Theorem 7.2. Let /i be a finitely supported, irreducible, symmetric probability measure 
on Homeo'''(R) such that the group G generated by the support of fi acts minimally 
on R. If G has the strong contraction property, then for any x < y and any compact 
interval J, almost surely we have 

ljiX:)\Xy - X:\ ^Oasn^oo. (8) 

If G satisfies only the weak contraction property, then viewed (after conjugacy) as a 

subgroup o/Homeo (S^), the convergence (8) holds with positive probability for any x < 
y < X + 1. 

We will assume below that G has the strong contraction property, since the case of 
the weak contraction property is analogous and may be left to the reader. Moreover, 
the result in the latter context is not new. Indeed, by conjugacy into a subgroup 

of Homeo (S^), the P-invariant Radon measures become invariant by the translation 
X ^ X + 1. Therefore, these mesures are proportional to the "pull-back" of the unique 
P-stationary probability measure of the associated action of G on the circle R/Z. 
Furthermore, for this associated action, a natural property of strong contraction for 
random compositions holds. See j6i §5.1] for more details. 



The main technical ingredient of the proof of Theorem 7.2 is the next lemma, which 



has an obvious extension to more general Markov processes. 



Lemma 7.3. In the context of Theorem 7^, assume that G has the strong contraction 



property, and let K be any compact interval of recurrence. Fix G N and hi, . . . ,hk in 
the support of fi. Then almost surely the following happens for infinitely many n > 0: 
the point belongs to K and Qn+i, • • • , gn+k coincide with hi, . . . ,hk, respectively. 

Proof. Due to the Markov property, it suffices to show that this situation almost surely 
happens at least once. Let ^ : R — )■ [0, 1] be the function defined by letting ^{z) be the 
probability that there exists n > such that X^ G K and gn+i = hi for i = 1, k. 
We need to show that ^{x) = 1, and we will actually show that ^{z) = 1 holds for 
all 2 G R. To do this, let p := ■ ■ ■ n{hk) > 0. For each u E fl and z G R, let 

n{z) > be the first-entry time of z into K. A moment refiexion shows that 

^{z) =p+{l - p)E{^{X^^^■^_^^^)\{gn(z)+l, ■ ■ ■ , gn(z)+k) 7^ {hi,...,hk)). 
Letting $ := mfze-RC,{z), this yields 

$ > p + (1 - p)^. 

This easily implies that $ = 1, as we wanted to show. □ 



The proof of Theorem 7.2 when G has the strong contraction property is now easy. 



Indeed, let L be the interval of contraction, and let := [a, b] be a compact interval 



of recurrence containing J and x, y. As in Lemma 6.6, the value of i/{fn{K)) converges 
to a limit l{u) almost surely. Given cu G for which it converges, we fix M > such 
that v{fn{K)) < M holds for all n. Choose an interval / := [a,h\ containing K so 
that z/[a,a] > M and v\b,})\ > M. Given e > 0, let /i G F be such that h{I) C J and 
|^(-^)| ^ ^- Write h in the form h^ - ■ ■ hi, where each hi is in the support of fi. Lemma 



7.3| shows that -if u is generic- there exist infinitely many n G N such that 
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• /n(x) belongs to K, 

• Hfn{K)) < M, and 

• idn+l, ■ ■ ■ , Qn+k) = {hi, . . . ,hk). 

Since fn{K) intersects K and its i/-measure is bounded from above by M, it must be 
contained in /. Therefore, 

fn+k{K) = Qn+k ■ ■ ■ gn+lfn{K) = hk ■ ■ ■ hifn{K) C /ifc ■ ■ ■ /ll (/) = h{I) C L, 

hence 

\fn+k{K)\ < \Kl)\<e. 

Since n can be taken as large as required and v has no atoms, we must necessarily have 
l{u) < e. Since this is true for all £ > 0, we conclude that liu) = 0. This implies the 
desired result. □ 

It should be emphasized that the distance d induced by u and the usual distance 
on R may be very different in neighborhoods of ±oo. As an example, consider the 
case of a non-Abelian subgroup G of the affine group generated by an expansion and 
a translation. Writing g{x) = agX + bg for each g & G, the homomorphism g i— 
log(ag) induces a (symmetric) random walk on Z, which is therefore recurrent. As 
a consequence, the length of the interval oscillates between and oo even 

though its i/-measure converges to zero. 



8 Derriennic's property and Lipschitz actions 

Let /i be a symmetric probability measure on Homeo^(R) with finite support gen- 
erating an irreducible group G. We will say that the pair (G, /x) has the Derriennic 
property if, for every a; G R, 

X = g{x)dfi{g). 
Jg 

This terminology is inspired by [8], where Derriennic studies Markov processes on 
the real line satisfying E(Xf) = x for large values of As we demonstrate below, 
under very general conditions, this property is always guaranteed after a suitable semi- 
conjugacy. 

Proposition 8.1. Let fi be a finitely supported, symmetric measure on Homeo'^(R) 
whose support generates an irreducible group G without discrete orbits. Then G is 
semi- conjugate to a group G so that the pair {G, n) has the Derriennic property. 



Proof. Since G has no discrete orbits, there is a unique nonempty G-invariant closed 



subset M in which every orbit is dense. By Lemma 6.4, the support of the P-invariant 



measure u coincides with M. Moreover, Lemma 6.3 shows that no P-invariant measure 



y has atoms. Now fix a point Xq in the real line and consider the map 



x G R f-^ Dix) 



i/[xo,x], 
-z/[x,a;o] 



if X > Xo, 
ii X < xq. 
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This map is continuous and non-decreasing. Furthermore, Lemma imphes that this 
map is also surjective. Consequently, since the support of u is G-invariant, D induces 
a semi-conjugacy from G to a group G whose action is minimal. We claim that the 
pair {G, fi) has the Derriennic's property. Let be the transition operator associated 
to the Markov process. Notice that D maps the measure u to the Lebesgue measure, 
which is then P^-invariant. Now, for any x < y, we have 



y-x= l_{g{y) - g{x))d^{g), 
Jg 

which implies that the value of the drift, 

Dr{G,n):= _{g{x)-x)dfi{g), (9) 



G 



is independent of x. To conclude the proof, we need to show that the drift vanishes. 
To do this, we closely follow the argument of the first proof of [6l Proposition 5.7]. 

Fix any a < b, and let us integrate ^ over [a, b] , then doubling the integral in 
order to couple g and g~^: 



b rb 

^-1 



Dr{G,jj,)dx = J {g{x) — x) djj,{g) + J {g (x) — x) djj,{g) j dx = 

= j (^j [{g{x) -x) + {g'\x) - x)] dx^ dn{g). 

Now, we will transform the value under the integral by means of the following notion. 
Definition 8.2. For any c G M and g G Homeo^(R), let 

$g(c) = $g-i(c) = mes {(x, y) \ either x < c < y < g{x) or x < c < y < g^^{x)^, 
where mes is the 2-dimensional Lebesgue measure (see Figure [T]). Equivalently, 



$g(c) = $5-1 (c) 



fix) [9 H^) - s]ds, if g{x) < 



X, 



X 



A geometric argument based on symmetry yields the following lemma. 
Lemma 8.3. For any g G Homeo'''(R) and for any interval [a,b], we have 

b 

[{-gix) -x) + ig-\x) - x)\ dx = $3(6) - <l>g(a). (10) 

Proof. Notice that J^{g{x) — x) dx equals 

mes {{x,y) \ a<x<b, x<y< g{x)} — mes {{x,y) \ a < x < b, g{x) < y < x], 
which may be rewritten as 

mes{(x,y) | a<x<b, b<y <g{x)^ -|-mes{(x,y) | a<x<b, a<y<b, x <y <g{x)^ 
— mes { (x, y) | a<x<b, g{x) <y<a] — mes { (x, y) | a<x<b, a<y<b, g{x) < y < x} . (11) 
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Figure 1: Definition of and illustration for tlie proof of Lemma 8.3 



A similar equality holds when changing g by g^^. Now, when taking the sum of 
J^{g{x) — x) dx and J^{g~^{x) — x)dx, we see that the corresponding second and 
fourth terms from ( [lT| ) cancel each other. Indeed, these terms correspond to the couples 
{x,y) G [a, 6]^, and we have x < y < g{x) if and only if g~^{y) < x < y. A symmetry 
argument then shows that the second term for g is exactly the negative of the fourth 
term for g~^, and vice versa. 

Therefore, the value of 

/ [{g{x) - x) + {g'\x) - x)] dx 

J a 

equals 

[mes{(x, y) I a<x<b, b<y <g{x)^ + mes{(x, | a<x<b, b<y <g^^{x)^~\ 

— [mes {{x,y) \ a<x<b, g{x) <?/<«} + mes {(x,?/) | a<x<b, g~^{x) <y<a}] , 

and one can easily see that the expressions inside the brackets are equal to ^g{b) and 
$3 (a), respectively (see Figure Q. This proves the desired equality. □ 



Now, we can conclude the proof of Proposition 8.1: by integrating (10) over G we 
obtain, for any a < b, 

2ib-a)DriG,ii)= [ (<l>g(6) - <l>g(a)) d/i(^). 
Jg 

Denoting now $^(c) := $§(c) dfi{g), this yields 



2{b~ a)Dr{G,fx) = $^(6) - $ 



a 



The last equality shows that $^ is an affine function. On the other hand, is an 
average of nonnegative functions, and thus it is nonnegative. Therefore, $^ must be 
constant, which implies that Dr{G,^) = 0. □ 
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The next proposition demonstrates the relevance of the Derriennic property in the 
study of the smoothness of a group action. 

Proposition 8.4. // a pair [G, n) has the Derriennic property, then every element of 
G is a Lipschitz map. Moreover, the displacement function x i— )■ g{x) — x is uniformly 
hounded in x for every g E G. 

Proof. It suffices to prove the lemma for the elements of the support of fi. 

To check the Lipschitz property, notice that for any qq G supp /i and any x < y we 
have 

KQo) ■ (goiy) - go{x)) < / fx{g) ■ {g{y) - g{x)) dix{g) = y - x, 

Jg 

and thus ^ 

To obtain the bounded displacement property, notice, that for any g G supp fi 
and for any s G M, the domain that we have used to define contains (as g is 

l//x(5')-Lipschitz) a rectangular triangle with sides \x — g{x)\ and fi{go) ■ \x — g{x)\: see 
Figure |2| 




Figure 2: Triangles 

Hence, ^g{x) > ^^\x — which implies that $^ > — g{x)\'^. Since $^ 

does not depend on x, we obtain the desired uniform upper bound for the displacement 
\g{x) — x\. □ 

As a consequence, we have the following result. 

Theorem 8.5. If G is an irreducible, finitely generated subgroup o/Homeo^(R), then 
there exists a homeomorphism D : R — t- R such that, for every g E G, the map 
D o g o D^^ is Lipschitz and has uniformly bounded displacement. 

Proof. Without loss of generality, assume that the G-action is minimal — otherwise, 
consider the subgroup of Homeo^(R) generated by G and two rationally independent 



translations. By Theorem 8.1 , G is semi-conjugate to a group satisfying the Derriennic 



property. Since the orbits of G are dense, the semiconjugacy is in fact a conjugacy. 



Now the desired conclusion follows as an application of Proposition 8.4 □ 
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It should be pointed out that the resuh above also follows from [HI Theorem D] 
(see also [5]) by means of rather tricky — and less conceptual — arguments. The reader 
is referred to [7] for a detailed discussion on this. Finally, a conjugacy into a group of 

diffeomorphisms of the line is not always possible: see [T7] and references therein. 
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